in -the Claims: 

1 . (current h amended) A method executed by a digital signal processing system of 
generating a signature associated with a known signal, the signature comprised of 
a set of numeric values of at least one element and corresponding to at least one 
time frame of the signal, such known signal being identified by an identification 
index and such, time frame being identified by a tone frame index, comprising: 

[ [Transforming the at least one time frame of the signal into the frequency 
domain, such rat ?m such tune * amc mem s|| t >l u « . er it Lu*n 
iK mu It < n <. m tk. e at ted number of [ > frequency! 1 

spectral, magnitude values grouped in at least one frequency band of pre- 
determined width: 

Calculating for each frequency band a ([single] j numeric value that is 

me to o piemen rmtned \ net o pj otv, oj more ol the , ■ , e\ ' 
j| frequency \\ spectral magnitude values grouped within the frequency 
band; 

Stm he the j|s anatmejj .mien m *d numeric \alues m ,1 c« mpu i jaumasc 
wti t j fcleu n^e HM' d\ 1 na index and \\ihs\) 

d u aviL i i cam i < Sex 



2. (currently amended) The method according to Claim I where the predetermined 
n \ ju- i- w.t.ipi.-LU ol eahet imi linear combination, (ii) a quadratic function, (in) a 
eemroid. (iv) a variance, or (v) an n-th oider moment, where n is a pre-dctcrmmed 
number. 
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3. (currently amended) The method according to Claim 2 further comprising 
dividing the function result by the pre-determined number of [[frequency]] spectral 
magnitude values in the corresponding frequency hand. 

4. (currently amended) The method according to Claim i where the function b a 
linear combination where the coefficient of each term of the linear combination is 

mtially equai tx >f the queneyjj s d 

value within the frequency band divided by a predetermined constant. 
5; (previously presented) fhe meth t > ling to Claim 1 where the mmtbei 

of predetermined frequency bauds is between 10 and 100. 

6. (currently amended) The method according to Claim 1 where die frequency 
bands occupy i rang* i'abos yj mag 0 I S nd approximately equal to or 
below 4000Hz 

7. (currently amended) The method according to Claim 4 where the predetermined 

instant is sun-amt .11) equal to ;u sun: oi the. [jfiequeue\ j' vveme n umimoc 
values in the corn > n lis g freqi ; ncs band. 

5. {currently amended) The method according to Claim ? further comprising 
dividing the function result by the pre-determined number of f [frequency jj 
spectral magnitude values in the corresponding frequency band. 

9. (currently amended) The method according to Claim ! where the width of a 
frequency band is set to be substantially larger than the magnitude of the 
frequency shift that results from a predetermined maximum amount of variation 
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in the playback speed of the known signal, such shift being measured at [[either]) 
one o r both of the upper or lower boundary of the frequency band. 

10. (currently amended) The method of Claim 9, where the upper boundary of the 
frequency band is substantially equai to the lower boundary plus a value equal to the: 
absolute value of the maximum relative playback speed variation, times the lower 
Uh nuar> times u constant, wbe e \\k vi>iK an nmgc\ heiween upp e\n uu \ \ tnd 100. 

11. {currently amended) The method of Claim 10, where the constant is between 
ipp >Ain ; oh b) uki 50. 

12. (previously presented) The method according to Claim 9 where for each 
frequency band, the upper boundary of the frequency band Is substantially equal 
to the value of the lower boundary of the frequency band times the sum of one 
plus a predetermined value. 

1.1. {currently amended) T he method according to Chum 10 where the pre- 
dv n iu 1 it t i w 5 H I \ weut ate ihts oi tp,iMW ! i 
approximately 10, 

14. (currently amended) A method executed by a signal processing system foi 
determining whether a portion of a detected signal of a pre-determined number of 
sequential time frame duration is substantially the same sign ti as t \ onion of at 
least one known signal out of a plurality of known signals, each portion of the 
plurality of known signals comprised of a plurality of sequential time frame 
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duration and each lime frame of the known signal Slaving an idemirication index 

and a time frame index, comprising: 
Calculating ior at least one of the tune frames of at least one of the known Signals a first 
signature comprised of a set of numbers derived from a pre -determined number of 
jict{uenc> [ £cet in igm >. ,i! es detected our nc the time t tame 
Storing in a computer database each first signature with a reference to its corresponding 
signal, identification index and a reference to the approximate location in time of the time 
frame from subsu.otuuo the ,\i ri o of said known ugn J 

Calculating tor at least one of the time frames of the detected signal a second signature 
comprised of a set of numbers derived from a predetermined number of [[frequency]] 
Npectraf m.msui tde \aino- don aed dtei ^ the t me tonne 

Solecism f rom the stored ,ei oi rh.-a gauatj:csfr< ,e fn -t sumamies n.at m so t or o 
[[together with)] the second signature meet a predetermined matching criteria, where 
such selection occurs ['[repeatedly]] as a result of the arrival of [[each]] a new time frame 
in the detected signal. 

15, (previously presented) The method of Claim 14 where the first signature 
and second signature is calculated and stored using one of the methods of Claim 1, Claim 
2 1 [of iL Claim 3, ..Claim 7 ( iaim 9 ( Hum 1 

16, /previously presented) The method of Claim 14 where the predetermined 
matching criteria comprises: 
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Calculating a set of absolute \ i ues ot the c ifferet e s etween e ich ord n j} nember of 
the set of numbers comprising the first signature and each such member's corresponding 
ordinal member of the set of numbers comprising the second Signature: 
Calculating a sum of the absolute values; and 

Determining whether the sum produces a value less than a pre-determined value, 

17. (previously presented) The method of C lain i 14 where the predetermined 

matching criteria comprises: 
Calculating a set of absolute values of the difference between each ordinal member of the 
set ot' numbers comprising the first signature and each such member's corresponding 
ordinal member of the set of numbers comprising the second signature; 
<■ aleannmg a nun .>! the set <U „pso uU \ ifoe\ 

Determining whether the sum Is the minimum sum for ail the first signatures tested. 

IS. (previously presented) The method of Claim 14 where the predetermined 

matching criteria comprises: 
Calculating an error value using one of the group; <i) the approximate vector distance 
from the first signature to the second signature; (is) the approximate 1,-1 norm between 
the first signature and the second signature; fid) the approximate maximum difference 
lvi\uvn am mernhet in the first signature and its corresponding ordinal member in. the 

>-ot ) ti tm o tli ppi sou t it t 1) I <t s at m i i <. u the 

first signature and its corresponding ordinal member in the second signature; (v) the 
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approximate average difference between ail of the members in the first signature and 
their corresponding members in the second Signature. 

1 9. (currently amended) The method of Claim 1 4 further comprising the steps: 
Determining whether the number of first signatures that meet the predetermined matching 
criteria and have the same identification index is equai[j'tjj to or greater than a number 
between and including K+l and 2K-H. where K is evaluated such that 2K-H is 

<. , 1 thv ] ueo iiimedu no 'Vanes 

20. (previously presented) The method of Claim 14 where the matching 
criteria comprises: 

Determining whether the values of the tune frame indices corresponding to matching first 
signatures with die same identification index increase substantially nionotonically in 
relation to the values of the time frame indices of the matching time frames of the 
detected signal 

2L (previously presented) Trie method of Claim 14 where the matching 

criteria comprises 

Petei mning whether iht values of the time iVamt indices corresponding n si tehi ig first 
-,sgi cuit?s with tnc ^miL v <v 1 1\ hneurh cone.< 

values of the tune frame indices of the matching time frames of the detected signal 
22. (previously presented) 'The method of Claim 14 where the matching 

criteria comprises: 

Calculating an approximate regression analysis between the values of the 
time frame indices corresponding to matching first signatures with the same identification 



index and the values of the time frame indices of the matching time frames of die 
detected signal 

23. (previously presented) The method of Claim 22 where the determination is 
comprised of a test whether the correlation coefficient is greater than or equal to 
approximately ,5. 

24. (currently amended) The method of Claim 23 where the determination is 
comprised of a test whether the linear slope is within g at- approximate]] range from and 

• u , . i a ! ud 1 ; i < 

25. (previously presented) The method of Claim 14 where the time frame indices of 
the delected signal and a matching known signal are periodically tracked to confirm that 
in a sequence of at least two time frames, the time frame indices of the detected signal 
increase approximately in correspondence with the increase in the time frame indices of 
the matching known signal. 

26. (currently amended) A method executed by a signal processing system for 
determining whether a portion of a detected signal of a pre-determined number of 

t time Iran s tbstantially the sam ml 

lea ' one known signal out of a plurality of known .signals, each portion o l ,e 
plurality of known signals comprised of a plurality of sequential time frame 
duration and each time frame of the known signal having an identification index 
and a time frame index, comprising: 
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Calculating Cor at least one of the time frames of at Cast one of the known signals a first 
signature comprised of a set of numbers derived from a pre-determined number of 
frequency magnitude values detected during the time frame; 

Storing in a computer database each first signature with a reference to its corresponding, 
known identification index and a reference to the approximate location in tune of the time 
frame from substantially the beginning of said known signal; 

Calculating tor at least one of the time frames of the detected signal a second signature 

fmedo ot numbers tern t too \ sn-deie ! lumber ol requencN 
magnitude values detected during the time frame; 

Selecting from the stored set ot first signatures those first signatures that together with the 
second sigi tin meet a predetermined ma fa riieri 

Storing in at least, one data structure and die time frame index and the identification index 
corresponding to the matching first signatures. 

Deleting from the data structures those time frame indices and corresponding 
ftk bflcatioi indices where fewe b i ; ppm\ impels k I entri ■> in the list uav tl 
same d. indention index where K ; - calculated v;ch that ld\i 1 is equal ajuxo meate ^ ^ 
me predetermined number of time frames constituting the pmhon of the detected stgnah 
Deleting from the list those time frame Indices and identification indices where the time 
frame indices of the first signature arc not confirmed to increase substantially in 
synchrony with the time Came indieies of the delected signal. 
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(previously presented) A method executed by a signal processing system 

of searching a database comprised of a set of at leas! n first signatures with 
corresponding identification indices and time frame indices, where each first signature 
represents the frequency components of a known signal during the time frame, the search 
looking tor all fast signatures thai w get her svth a second Signature meets a pre- 
determined matching criteria, where the second signature represents the frequency 
components of a detected signal during a time frame . comprising: 

Storing in computer memory a first data array comprised of ah of the first Signatures, 
whereby the n-th row in the first data array is the set of members of the n-th first 
signature; 

For at least one column in the first data array, sorting within the computer memory, the 
elements of the column in either ascending or descending order; 
Storing in computer memory an additional dam array where one element in the second 
data array corresponds to an element in the one column of the first data array, and the 
value of" the one element in the second data array cross-indexes to where the 
corresponding element in the first data array originated prior to the sorting step; 
Applying a search, using the second signature to find best match between the second 
signature and the rows of die first data array. 

Recovering the identification index and time frame index of any matching first signature 
by using the cross-index of the second data array and applying it to the matching row. 
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28. (currently amended) The method of Claim 27 j[4]j where, the search algorithm 
is one oi: hman search. H 'I roe. linear search, heuristic tree searching, depth first search, 
breadth first search. 

iprcviaudx presented! A method executed by a signal processing system of 

seatx _ ttabas comprised >i it leas net! gt ttui representh s na 
a query comprised of a second signature where the first and second signatures are both 
sets of a predetermined number of elements, each element a number, comprising: 
for each first signature, applying a predetermined calculation to calcinate a first integer 
as a function of a subset of elements comprising each first signature; 
Storing in a computer memory location corresponding to the value of the first integer a 
reference to the corresponding first signature used in calculating the first Signature; 
Calculating a second integer using the same predetermined calculation applied to the 
corrc pondin - subset of the st cot d signature 

Selecting memory locations corresponding to integer values within a predetermined error 
function from the second integer: 

Determining am first sign > m d th d iification index and time frame index 
corresponding to the selected memory locations. 

30, (previously presented) The method of Claim 29 where die predetermined 

calculation is a linear combination of at least two elements of the signature. 
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31. (previously presented) The method of Claim 29 where the subset has less 
than five elements of the first signatures. 

32. (previously presented) The method of Claim 2 where the error function k 
one of; (i) a determination whether the two integer values are within a threshold distance 
apart: (it) a selection, of first integer that is the minimum distance to the second integer 
relative to TJ other first integers. 

33. ip'Kstoush pnsenteJ' The method of Claim 14 where the signal is 
comprised of programming of unknown identity that has not been found to match any 
portion of any known signal further comprised of time frames with corresponding 
signatures comprising; 

Creating an arbitrary identifier with an identification index: 
Assigning the identification index to those signatures derived from the 
signal; 

Replacing the arbitrary identifier with a correct identification when the 
unknown signal i.^ ide mi 

34. (previously presented) The method of Claim 33 further comprising 
replacing the arbitrary identification index in the database with a pre-existing 
identification index that references valid identification data identifying the signal. 
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35. (currently amended) A machine comprising a central processing unit, a digital 
data transceiver device and a data storage device comprised of any machine readable 
media, where the machine readable media contains a computer program that when 
executed b> the machine, performs any on< >f i t met uxis of Claims [['I - 34]] 1-14 or 

36, (currently amended) A machine readable media of any type, which contains data 
thai is a computer program that when executed by a computer, performs any one o f the 
methods uf Claims , , , 3 A \ } I - ; 4 oil - -* 
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